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Abstract. We give an intrinsic characterization of all subsets of a doubling metric space that 
can arise as a member of some system of dyadic cubes on the underlying space, as constructed 
by M. Christ. 



1. Introduction 

The notion of a cube in the usual Euclidean space does not need much explanation. Dyadic cubes 
are then certain special cubes with particular coordinate representations. The indispensable role 
of the dyadic cubes in Harmonic Analysis on Euclidean spaces has also motivated the construction 
of analogous structures in more general settings, most notably by M. Christ [2] in doubling metric 
spaces. However, this leads to a slight change in the point-of-view: there is no longer a notion 
of a 'cube' as such, and even a 'dyadic cube' barely makes sense as an individual object; it only 
becomes meaningful as a member of a system of dyadic cubes with useful intersection and covering 
properties reminiscent of those in the Euclidean case. Nevertheless, it is natural to ask the following 
question, which was posed to one of us by F. Bernicot: 

What assumptions on a set do I have to put such that it can be considered one of 
the dyadic sets of a suitable dyadic system? [T| 

In this note, we give a complete answer to this question, provided that a 'suitable dyadic system' 
is understood in the sense of the construction by Christ, which seems to be the most useful one 
at least for problems of singular integrals, and which we recall below. But let us first discuss the 
motivation to understand Bernicot's question. 

First, many common arguments in Euclidean Harmonic Analysis involve the dyadic subcubes 
of a given (a priori, non-dyadic) cube. While it is quite clear what this means in the Euclidean 
space, the notion of a 'dyadic subcube' seems to become meaningless in an abstract space, unless 
we started from a dyadic cube from the beginning. Our characterization, however, provides an 
explicit way of testing whether a set qualifies as a dyadic cube. For such a set E, the existing 
techniques may be further pushed to yield a dyadic system 9 with fief. After this, the dyadic 
subcubes of E come as a part of the construction. 

Another situation is the following: After the seminal work of Nazarov-Treil-Volberg [TO], it 
is now standard to treat singular integrals with respect to a non-doubling measure on R™ with 
the help of a random choice of the system of dyadic cubes. Since any cube of R™ can arise as a 
random dyadic cube in their construction, it is necessary to impose certain assumptions, such as 
the 'accretivity' 

b dfi 



> S > 
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on the testing function b in the Tb theorem, over the family of all cubes Q C R ra . The Tb theorem 
of Nazarov-Treil-Volberg was generalized to the setting of an abstract metric space X by Hytonen 
and Martikainen [4], but there it was left unclear, for which sets Q C X exactly it is necessary to 
impose the above accretivity condition. The present characterization of all sets that can arise as 
dyadic cubes gives a clean form of this condition in the mentioned theorem. 
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The set-up for our characterization is the following. Let (X, d) be a metric space. We assume 
that X has the following (geometric) doubling property: There exists a positive integer A\ G N 
such that for every x G X and r > 0, the ball B(x, r) := {y G X : d(y, x) < r} can be covered by 
at most A\ balls B(x i: r/2). 

To state our characterization, we formulate the following notion, which goes back to Martio- 
Vaisala, [8 J (a similar condition was used in [7]): 

1.1. Definition. A set E C X is plump with parameters R > and b G (0, 1) if: 

(1.2) For all y € E and < r < R, there exists z G X such that B(z, br) C B(y, r) n £7. 

It turns out that a set -E can arise as a dyadic cube in X if and only if both E and X \ E are 
plump, more precisely: 

1.3. Theorem. Let X be a geometrically doubling metric space. Given E C X, £/ie Christ-type 
dyadic cubes may be constructed in such a way that Q Q E C. Q, where Q and Q are the interior 
and closure of some dyadic cube Q, if and only if E is bounded and both E and X \ E are plump 
with parameters b G (0, 1) (depending only on the space) and R > diam_B. 

We will provide a more precise quantitative formulation of the result in Proposition 13.11 and 
Proposition 13.31 The properties of dyadic cubes will be recalled in Section 12.11 

2. Definitions and lemmas 

We begin this section by recalling the dyadic structures. After that, we recall and study the 
notion of plumpness defined in the Introduction. 

2.1. Dyadic cubes. In a geometrically doubling metric space (X, d), a family of Borel sets Q^, fc G 
Z, a G I(k), is called a system of dyadic cubes with parameters 5 G (0, 1) and < c\ < G\ < oo if 
it has the following properties: 



(2.2) X = \J Q k a (disjoint union) Vfc G Z; 

a€l(k) 

(2.3) if £ > k, then either Q e p C Q k a or Q k a C\Q t fi = 0; 
(2-4) B(x k a , Cl S k ) CQ k C S(4,d5 fc ) =: B(Q k ); 
(2.5) ii£>k and C Q k a , then B(Qi) C B(Q k a ). 



The set Q k a is called a dyadic cube of generation k centered at x k a with side length 5 k . The interior 
and closure of Q k a are denoted by Q k and Q k a , respectively. In fact, the second inclusion in (|2.4I) 
holds with Q k replaced by Q k a . It follows from the geometric doubling property that the index set 
I{k) is at most countable for each value of k G Z, and it can be assumed to be an initial interval 
in N. 

2.6. Definition. We say that a set {cc^}fc ja C X is a system of dyadic points with parameters 
8 G (0, 1) and < Co < Co < oo if the following properties hold for every k G Z: 

(2.7) d(x k x k 8 ) > c S k (a^P), mindtx, x k a ) < C S k VxeX. 

We say that a partial order < among the index pairs (fc, a) is a dyadic partial order for a given 
system of dyadic points, if it satisfies the following properties: 

• Every (fc + 1, (3) satisfies (fc + 1,0) < (fc, a) for exactly one value of a. 

• For I < fc, we have (£, 0) < (fc, a) if and only if £ = fc and (3 = a. 

• For t > fc, we have (£, 0) < (fc, a) if and only if there exist rjk = a, rjk+i, ■ ■ ■ , r\i= 
such that (j + 1, r/j + i) < (j, r\j) for every j G {k,k + 1, ...,£— 1}. 

• The relation (fc + 1, 0) < (fc, a) is almost determined by the proximity of the points in the 
sense of the two implications 

d(x k+ \x k ) < ^c S k => (fc + 1,/3) < (k,a) d(x k+ \x k ) <C S k . 
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We recall from [3] the following result, which is a slight elaboration of seminal work by M. 
Christ [2]: 

2.8. Theorem. Let X be a geometrically doubling metric space. Suppose that there is a system of 
dyadic points {x^}k. a with parameters S E (0, 1) and < cq < Cq < oo that satisfy 12Cq8 < Cq, 
and a dyadic partial order < among the index pairs (k,a). Then there exists a system of dyadic 
cubes with parameters 5, c\ = \cq, C\ = 2Co, and centre points x k a . In fact, this system can 
be constructed in such a way that 

(2-9) Q k a C Q k C Q k a , 

where 

(2.10) Q k a = {xy.(£,(3)<(k,a)} 

and 

(2.H) Q k a = mtQ k a = ( |J Q k )\ 

If either the system of points or the partial order is not given a priori, their existence already 
follows from the assumptions; however, we want to emphasize the point that any given system of 
points and partial order can be used as a starting point. 

2.12. Plumpness. We recall from the Introduction that a set E C X is said to be plump with 
parameters R > and b E (0, 1) if E satisfies the following: 

(2.13) For all y E E and < r < R, there exists z E X : B(z, br) C B(y, r) n E. 

2.14. Remark. 'Plumpness' has a close connection with other geometric notations: 

In R", plumpness is equivalent to the corkscrew condition by Jerison and Kenig [5j: A 
domain Vl in R™ satisfies the interior (exterior) corkscrew condition if for some R > and b E 
(0,1), and every y E d£l and < r < R, there exists a non-tangential point z E B(y,r) n £1 
(z E B(y,r) n (M n \ ft)) such that dist(z,<9ft) > br. 

2.15. Examples. Examples of plump sets are provided by John domains in K™, first introduced 
by F. John [5]: A domain in R™ is (a, /3)-John domain if there exists a point xq E ('central 
point') such that given any x E fi, there exists a rectifiable path 7 : [0, £] — > Q which is parametrized 
by arclength, such that 7(0) = x, 7(f) = xq, I < j3 and 

dist(7(*),flfi) > jt Vte[0,£\. 

Every John domain satisfies the corkscrew condition Lemma 6.3] and thus, is a plump set. 

The well established non-tangentially accessible domains (NTA domains), introduced by 
Jerison and Kenig [S], satisfy both the interior and exterior corkscrew condition by definition. 
Thus, by the main result of the present paper, every bounded NTA domain in R" qualifies as a 
dyadic cube. 

We record the following easy observation. 

2.16. Lemma. Suppose E is plump with parameters R > and b E (0, 1). Then 

(1) E is plump with any parameters R < R and < b < b; 

(2) E is plump with any parameters R > R and b E (0, 1) that satisfy Kb < Rb. 

Proof. The first assertion is obvious. For the second assertion, let R > R and b E (0, 1) be such 
that Rb < Rb. Suppose y E E and < r < R. Then < rR/R =: t < R so that there exists 
z E E such that 

bR 

B(z, br) = B(z, —t) C B(z, bt) C B(y, t) n E C B(y, r)C\E. □ 
R 

We give next a definition for a dyadically plump set, that better suits our purposes. 
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2.17. Definition. A set E C X is dyadically plump (d-plump) with parameters 8 € (0, l),m £ Z 
and < 6o < -Bo < cxd if E 1 satisfies the following: 

(2.18) For all y £ E and k > to, there exists z £ X : B(z, b S k ) C B <5 fc ) n E 1 . 

Qualitatively, set -E is plump if and only if E is d-plump. Quantitatively, the relationship is 
formulated in the following lemma. 

2.19. Lemma. If E is a plump set with parameters R > and b £ (0, 1), then E is d-plump with 
any parameters 6 £ (0, 1), m 6 Z and < bo < Bq < oo f/ia£ satisfy bo/ Bo < b and BoS m < R. 
Conversely, if E is a d-plump set with parameters S £ (0, 1), m £ Z and < &o < Bq < oo, then 
E is plump with any parameters R > and b £ (0, 1) that satisfy b < Sbo/Bo and R < Eo^" 1-1 . 

Proof. For the first assertion, let <5 6 (0, 1), and suppose that < bo < Bo < oo are such that 
bo/ 'B < b. Then pick to £ Z that satisfies B 5 m < R. Let y £ E and k > to. Then, by ([2~T5|) 
with r = B S k < B S m < R, there exists z £ X such that 

B(z, b S k ) C B(«, 6r) C r)n£ = S 5 fc ) n E, 

which shows that E is d-plump. 

For the second assertion, suppose that b > and i? > are such that b < 8bo/Bo and R < 
BoS" 1 ^ 1 . Let y £ E and < r < R, and let fe > m be an integer that satisfies B 5 k < r < Bo8 k ~ 1 . 
Then, by (I2.18[) , there exists z £ X such that 

B{z, br) C B(z, b 6 k ) C Bo^) n£C r)n£. □ 

3. The proof of the main result 

In this section we will provide a proof for the quantitative version of our main result, Theo- 
rem 11.31 which is formulated in Propositions 13.11 and 13.31 below. 

3.1. Proposition. Suppose that Si is a family of dyadic cubes with parameters 8 £ (0, 1) and 
< ci < Ci < oo. Let Q™ £ & be a dyadic cube of side length S m . Then both F £ {Q™, X \ Q™} 
are d-plump with parameters S, m, bo — c\ and Bo = C\-\-C\. In particular, Q™ is plump with 
parameters b — 5c\/{c\ + C\) and 

^= £ y^diam(Q"). 

Proof. It suffices to consider the case F = Q™ and y £ Q™ since otherwise, y £ Q™ for some 
j3 7^ a, and we argue similarly with a replaced by (3. 

Suppose y £ Q™ and k > m. By $23$ and (23), y £ Q k for some Q k C Q%. Thus, by ([2^]) . 

(3.2) %,4)<C 1( 5 fc . 

We will show that z = x k p satisfies (|235|l . First note that B(x k 3 ,c 1 S k ) CQ k pCQ™. We are left 
to show that B{x k i ,c\5 k ) C B(y, B S k ). To this end, suppose a; G B(x k 3 , c\5 k ) and note that, by 
(E3, 

d(x, y) < x^) + d(x k j ,y) < ci5 k + C x 5 k = BoS k . 

This shows that E is d-plump with parameters 5, m, bo = c\ and Bo = c\ + C\. By Lemma 12.191 
Q™ is plump and we may choose b = Sb Q /B = 8c x /(cx + C\) and R = BqS^ 1 = (ci + CO^" 1 " 1 . 
Since diam(Q™) < 2Ci5 m by (|2~4|) . the proof is completed by Lemma [2~M 1). □ 

3.3. Proposition. Let E C X, and suppose both F £ {E,X \ E} are d-plump with parameters 
S £ (0,1), m £ Z and < b < B < oo where diamE < B 5 m and 12B S < b . Then the 
Christ-type dyadic cubes may be constructed in such a way that E arises as a dyadic cube. More 
precisely, there exists a dyadic system S> with parameters 8,C\ — &o/3 and C\ = 2Bo, and a dyadic 
cube Q £ Si of side length S m such that Q C E C Q. 

The proof of Proposition 13.31 consists of three lemmata. 
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3.4. Lemma (Choice of dyadic points). Under the assumptions and with the fixed values of pa- 
rameters as in Provosition \3 .3[ let F £ {E, X \ E}. Then for every fcgZ, there exists a set {x 1 ^} 
of points with the following properties: For all k £ X, 

(3.5) d(x k a ,x k B ) > b S k (a^/3), mind(x, x k a ) < B S k Viel; 
If k>m, then moreover 

(3.6) min d(x, x k ) < B S k V x £ F £ {E, X \ E}; 
and 

(3.7) dist(x* ,X\F) > b 6 k V x k a £ F. 
If k = m, then there is exactly one a such that x™ £ E. 

Proof. We first observe that 

(3.8) {xeF:d(x,X\F)>b S m }^<D 

for both choices of F. To this end, pick a y € F. We apply (|2.18p with k = m, and find a point 
z £ X such that 

B{z. b Q S m ) C F n B(y, B 6 m ), 

and thus d{z, X\F)> b S m . 

For k > m and both choices of F, we pick a maximal set of points in F that satisfies 

the two conditions 

d{x k ,x k p) >b Q 6 k (a^(3) and diflt(a£, X \ F) > b S k . 

By (|3.8p . both these collections are nonempty. We equip them with individual labels to form one 
joint collection {xk} a . It still satisfies 

d(x k ,x k )>b Q S k (a^P): 

if both x^, x k p belong to the same F £ {E, X \ E}, this is part of the construction, and if x k a £ F, 
x k p £ X \ F, then 

d(x k a ,x k ) >d(x k a: X\F) >b S k (a 

For k — m, we through away all but one x™ £ E, which we denote by x™ . 

We need to check that the points x k a are £?o<5 fe -dense in F for both choices of F. If F = E and 
k = m, then all x £ E satisfy d(x,x™ ) < diami? < BqS 771 . Let then either k > m or k = m and 
F = X \ E, and consider an arbitrary x £ F. We apply (|2.18j) . and find a point z £ F such that 
B{z,b„S m ) C F n B{x,B S m ). In particular, dist(z,X \ F) > b S m . If also d(z,x™) > b„S m for 
all x™ £ F, then z could have been added to the collection {x™} a , contradicting its maximality. 
Thus, there exists x™ £ B(z, b 5 m ) C Ffl B(x, B S m ); i.e., x™ £ F and d(x, x") < B„5 m , which 
is as claimed in (|3.6[) . 

Finally, for k < m, we pick a maximal set {x^} Q , of points in X that satisfy the first condition 
in (|3.5p . and then by maximality also the second condition in (|3.5p . since Bq > bo. For k > m, 
there are no further conditions required, so we are done. □ 

Note that the point set {x^}fc jC[ provided by Lemma 13.41 is. in particular, a system of dyadic 
points with parameters S and < b^ < Bq < oo that satisfy \2Bq8 < bo. 

The next step in the construction of dyadic cubes is the choice of a partial order for the dyadic 
index pairs (fc, a), which describes the child-parent (descendant-ancestor) relationships. 

3.9. Lemma (Choice of the dyadic partial order). Under the assumptions and with the fixed values 
of parameters as in Proposition 1 3. 31 there is a dyadic partial order < among the pairs (k,a) with 
the following additional property: 

Ifk > m and (£, f3) < (k, a), then Xg and x k a belong to the same set F £ {E, X\E}. 
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Proof. We define a partial order as follows. Given k > m and a point x^ +1 E F, check whether 
there exists a such that d(x k I , x k+1 ) < bo5 k /2. If one exists, it is necessarily unique by (|3.5[) . and 
moreover, x k a E F by (j3.7|) . We then decree that (fc + l,/3) < (fc,a). If no such good a exists, 
choose any a for which x^ E F and d(x£, < BoS k , and decree that (k + l,/3) < (fc,a); at 
least one such a exists by (|3.6p . In either case, we decree that (k + is not a child of any other 
(fc,7). Note that the additional above property is clear from this construction. 

Given k < m and a point (k + 1, j3) , we proceed in the same way as before except that we drop 
the requirement x„ £ F. Finally, we extend < by transitivity to obtain a partial ordering. □ 

With the dyadic points and the partial order at hand, Theorem 12.81 guarantees the existence 
of a system of dyadic cubes Q k a with parameters 6, c\ = ^bo and C\ = 2Bq. The proof of 
Proposition 13.31 is now completed by the following lemma. 

3.10. Lemma. If a>o is the unique index with x™ E E, we have Q™ C E C C}™ - 

Proof. Suppose x E E. Then, by (|3.6p . for every k > m there exists x k o E E such that d(xh,x) < 
BgS k — > as k — > oo. This shows that 

x E {xj: {kj) < (m,a )} = Q™ . 

To show that Q™ C E, it suffices to show that 

x\ec(q™Y= (J q™. 

To this end, suppose x E X \ E. Then, by (|3.6p . for every k > m there exists xj| £ X \ E 
such that d(x^,a;) < B$5 k — > as k — > oo. By Lemma 13.91 for each such k we have that 
(k, f3) < (m, a) with some x™ E X \ E. This implies that x k E Q™ for some a ^ ao, and 
hence d(xp,x™) < 2Bo5 m by (12. 4p ; see also the remark following 12.11 For all such a, we have 
x) < d(x™, Xg) + d(xp, x) < 2Bo5 m + B$8 k < 3Bo5 m , and hence geometric doubling implies 
that there are only boundedly many relevant here. Passing to a subsequence over k, we may 
assume that all x^ belong to the same Q™ with a% ^ ao. Thus also 

x= lim x k EQZ C (J Q™. □ 

Q^QO 

This completes the proof of Proposition 13.31 and thereby also the proof of Theorem 11.31 
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